Estimating the Fundamental Limits is Easier Than Achieving the Fundamental Limits
نویسندگان
چکیده
منابع مشابه
Estimating the Fundamental Limits is Easier than Achieving the Fundamental Limits
We show through case studies that it is easier to estimate the fundamental limits of data processing than to construct explicit algorithms to achieve those limits. Focusing on binary classification, data compression, and prediction under logarithmic loss, we show that in the finite space setting, when it is possible to construct an estimator of the limits with vanishing error with n samples, it...
متن کاملSpectrum Sensing: Fundamental Limits
Cognitive radio systems need to be able to robustly sense spectrum holes if they want to use spectrum opportunistically. However, this problem is more subtle than it first appears. It turns out that real-world uncertainties make it impossible to guarantee both robustness and high-sensitivity to a spectrum sensor. A traditional time-domain perspective on this is relatively straightforward, but t...
متن کاملFundamental limits of optical microrheology.
We estimate the fundamental limits of different microrheological techniques based on optical detection. It is suggested that particle tracking systems using nondifferential detection have a minimum detectable displacement given by 0.2(lambda0/NA)(1/square root of (SNR)), where lambda0 is the wavelength, NA is the numerical aperture of the focusing objective, and SNR is the signal-to-noise ratio...
متن کاملFundamental limits of ultrathin metasurfaces
We present a set of universal relations which relate the local transmission, reflection, and polarization conversion coefficients of a general class of non-magnetic passive ultrathin metasurfaces. We show that these relations are a result of equal forward and backward scattering by single layer ultrathin metasurfaces, and they lead to confinement of the transmission, reflection, and polarizatio...
متن کاملFundamental limits for information retrieval
The fundamental limits of performance for a general model of information retrieval from databases are studied. In the scenarios considered a large quantity of information is to be stored on some physical storage device. Requests for information are modeled as a randomly generated sequence with a known distribution. The requests are assumed to be “context-dependent”, i.e., to vary according to t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2019
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2019.2927697